Evolutionary Search under Partially Ordered Fitness Sets
نویسنده
چکیده
The search for minimal elements in partially ordered sets is a generalization of the task of finding Pareto-optimal elements in multi-criteria optimization problems. Since there are usually many minimal elements within a partially ordered set, a population-based evolutionary search is, as a matter of principle, capable of finding several minimal elements in a single run and gains therefore a steadily increase of popularity. Here, we present an evolutionary algorithm which population converges with probability one to the set of minimal elements within a finite number of iterations.
منابع مشابه
Interval fractional integrodifferential equations without singular kernel by fixed point in partially ordered sets
This work is devoted to the study of global solution for initial value problem of interval fractional integrodifferential equations involving Caputo-Fabrizio fractional derivative without singular kernel admitting only the existence of a lower solution or an upper solution. Our method is based on fixed point in partially ordered sets. In this study, we guaranty the existence of special kind of ...
متن کاملA Partial Order Approach to Noisy Fitness Functions
If the fitness values are perturbed by noise then they do not have a definitive total order. As a consequence, traditional selection procedures in evolutionary algorithms may lead to obscure solutions. A potential remedy is as follows: Construct a partial order on the set of noisy fitness values and apply those evolutionary algorithms that have been designed for finding the minimal elements of ...
متن کاملSome Theoretical Properties of Evolutionary Algorithms under Partially Ordered Fitness Values
Presently, the limit theory of evolutionary algorithms (EA) for mono-criterion optimization under certainty is well developed. The situation is different for the fields of evolutionary optimization under complete or partial uncertainty, multiple criteria and so forth. Since these problem classes may be seen as special cases of the task of finding the set of minimal (or maximal) elements in part...
متن کاملTripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کامل